﻿/*************************************************************************************

   Extended WPF Toolkit

   Copyright (C) 2007-2013 Xceed Software Inc.

   This program is provided to you under the terms of the Microsoft Public
   License (Ms-PL) as published at http://wpftoolkit.codeplex.com/license 

   For more features, controls, and fast professional support,
   pick up the Plus Edition at http://xceed.com/wpf_toolkit

   Stay informed: follow @datagrid on Twitter or Like http://facebook.com/datagrids

  ***********************************************************************************/

namespace Xceed.Utils.Collections
{
  internal interface IBinaryTreeNode<T>
  {
    T Value
    {
      get;
    }

    IBinaryTree<T> Tree
    {
      get;
    }

    IBinaryTreeNode<T> Parent
    {
      get;
    }

    IBinaryTreeNode<T> Left
    {
      get;
    }

    IBinaryTreeNode<T> Right
    {
      get;
    }

    IBinaryTreeNode<T> GetPrevious();
    IBinaryTreeNode<T> GetNext();

    IBinaryTreeNode<T> GetLeftmost();
    IBinaryTreeNode<T> GetRightmost();
  }
}
